What is Claimed is: 



1. A cranputer-implemented method for combining at least two over- 
lapping layers tb render an image, the image containing a plurality of image 
pixels, each overlapping layer containing a plurality of layer pixels, each layer 
pixel corresponding to one of the image pixels, the method comprising: 

a') defining a tile, the tile comprising a subset of the image pixels 
delimited according to an area of overlap among a set of at least 
two layers, so that a first portion of the image lies within the tile 
and a second pprtion of the image lies outside the tile; and 
a) processing the first portion of the image distinctly from the second 
portion of the image by, for at least one image pixel in the defined 
tile: 

al) initializing ailacciraiulator color value; 

a.2) selecting one or the layers in the set of at least two layers, the 
selected layer having a layer pixel corresponding to the 
image pixel, the Ikyer pixel having a color value; 

a.3) compositing the color value of the layer pixel with the 
accimiulator color value; 

a.4) storing the result of aJB) in the accumulator; 
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a.5) determining whether layer pixels for any remaining layers in 

le set of at least two layers should be processed; 
a.6) responsive to a.5) indicating that layer pixels for any 

rema^ng layers should be processed, repeating a.2) to a.6); 
and 

a.7) outputtine the accumulator color value. 

2. The method of claim l\wherein each layer pixel has an opacity value, 
and wherein: 

a.l) further comprises initializing an accumulator opacity value; 
a.3) further comprises compositing the opacity value of the layer pixel 

with the accumulator opacity value; and 
a.5) comprises determining wheth^er the accumulator opacity value 

indicates full opacity. 

3. The method of claim 1, wherein a.2)\comprises selecting a topmost 
remaining layer in the set of at least two layers\ 

4, The method of claim 1, wherein a.7) ccpiprises outputting the ac- " 
cumulator value to a frame buffer. 

5. The method of claim 1, further comprising 
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b) displayingthe image. 

6. The method of clami 1, further comprising: 

b) repeating a) for each image pixel in the defined tile. 

7. The method of claim l,Wherein a) comprises performing a.l) through 
a.7) for at least two image pixels concurrently. 

8. The method of claim 1, further comprising: 

b) concurrently with a), for a second image pixel in the defined tile: 
b.l) initializing a second accumulator color value; 
b.2) selecting one of the layers in the set of at least two layers, the 

selected layer having a second layer pixel corresponding to 

the second image pixel, me second layer pixel having a color 

value; \ 
b.3) compositing the color value of the second layer pixel with 

the second accumulator color value; 
b.4) storing the result of b.3) in thje second accumulator; 
b.5) determining whether layer pixels for any remaining layers in 

the set of at least two layers should be processed; 
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b.6) resDonsive to b.5) indicating that layer pixels for any 

remaining layers should be processed, repeating b.2) to b.6); 
and 

b.7) outputting the second accumulator color value. 



1 9. The method of claim 1, wherein at least one of the layers in the set of at 

2 least two layers is non-rectangular. 
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1 10. The method of claim 1, wherein at least one pixel of at least one of the 

2 layers in the set of at least two layers is transparent, and wherein a.3) comprises: 

3 a.3.1) responsive to the layer pixel ©eing transparent, retaining the 

4 accumulator color value; and 

5 a.3.2) responsive to the layer pixel not\being transparent, compositing the 

6 color value of the layer pixel witHi the accumulator color value. 

1 11. The method of claim 1, further comprising: 

2 b') repeating a') and a) for at least one second defined tile. 



1 12. The method of claim 1, wherein each layer comprises a window, and 

2 wherein the image comprises a display for a windowing system. 



1 13. The method of claim 1, wherein a first one of me layers in the set 

2 overlaps a second one of the layers in the set, and wherein each layer comprises 
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3 bounds defined py edges, and wherein at least one edge of the first layer lies 

4 within the boundsW the second layer, and wherein a') comprises: 

5 subdividing the second layer along a line corresponding to an extension of 

6 the at leasrone edge of the first layer that lies within the bounds of 

7 the second lauer. 
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14. The method of claimxl, wherein: 

a.2) comprises selecting oneSpf the layers in the set of at least two layers, 
the selected layer having a layer pixel corresponding to the image 
pixel, the layer pixel havimg a color value and an alpha value; and 

a.3) comprises compositing the coltor value of the layer pixel with the 
accumulator color value, using the alpha value. 



1 15. A system for combining at least twcXoverlapping layers to rendeir an 

2 image, the image containing a plurality of imageV>ixels, each overlapping layer 

3 containing a plurality of layer pixels, each layer pi3^el corresponding to one of the 

4 image pixels, the system comprising: 

5 a tile subdivider, for defining a tile, the tile conk>rising a subset of the 

6 image pixels delimited according to an area of overlap among a set 

7 of at least two layers, so that a first portion o^the image lies within 

8 the tile and a second portion of the image lies outside the tile; 
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9 an acmimulator, for initializing an accumulator color value for at least one 

10 . miage pixel in the defined tile; 

13 a layer selector, coupled to the tile subdivider, for successively selecting 

22 each oiat least a subset of the layers in the set of at least two layers, 

23 each selected layer having a layer pixel corresponding to the image 

24 N pixel, the laVer pixel having a color value; 

25 a compositor couplea\to the layer selector and to the accumulator, for, for 

26 each successiveljXselected layer, compositing the color value of the 

27 layer pixel with the\accumulator color value and storing the result 
18 in the accumulator; and 

29 an output device, coupled to tke accumulator, for outputting the ac- 

20 cumulator color value; \ 

22 wherein in combining the overlapping layers, the accumulator, the layer 

22 selector, and the compositor process the first portion of the image 

23 distinctly from the second portron of the image. 

2 16, The system of claim 15, wherein eacn layer pixel has an opacity value, 

2 and wherein: \ 

3 the accumulator further initializes an accumulator opacity value; 
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the compositor further composites the opacity value of the layer pixel 
with the accumulator opacity value and stores the result in the 
accimiulator; and 

the subset of overlapping layers selected by the layer selector is deter- 
mined responsive to a comparison of the accumulator opacity 
value with aSfull opacity value. 

17. The system of claim 15, wherein the layer selector successively selects 
layers by selecting a topmost remaining layer in the set of at least two layers. 

18. The system of claim la wherein the output device outputs the ac- 
cumulator value to a frame buffer .\ 

19. The system of claim 15, further comprising a display device, coupled 
to the output device, for displaying the image. 

20. The system of claim 15, wherein each of the layer selector, compositor, 
accumulator, and output device operates on each image pixel in the defined tile. 

21. The system of claim 15, wherein the layer selector, compositor, ac- 
cumulator, and output device each operate on a\ least two image pixels con- 
currently. \ 
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22. The system of claim 15, further comprising a second accumulator, 
coupled to the compositor, wherein: 

the second accumulator initializes a second accumulator color value for a 
second ini^e pixel in the defined tile; 

the layer selector, concurrently with successively selecting each of at least 
a subset of the layers in the set of at least two layers having a layer 
pixel corresponding to the first image pixel, selects one of the layers 
in the set of at least two layers having a second layer pixel 
corresponding to the second image pixel, the second layer pixel 
having a color value; \ 

the compositor, concurrently withVompositing the first color value of the 
layer pixel with the accumulator color value, composites the color 
value of the second layer pixel with the second accumulator color 
value and stores the result in the second accumulator; and 

the output device outputs the second accumulator color value. 

23. The system of claim 15, wherein at least one of the layers in the set of 
at least two layers is non-rectangular. \ 

24. The system of claim 15, wherein at least one pikel of at least one of the 
layers in the set of at least two layers is transparent, and wherein the compositor: 
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3 respomive to the layer pixel being transparent, retains the accumulator 

4 color value; and 

5 responsiveSto the layer pixel not being transparent, composites the color 

6 value o!^sthe layer pixel with the accumulator color value. 

1 25. The system of claim 15, wherein: 

2 the tile subdivider defines as a second tile a second area of overlap 

3 between a second set of at least two layers, the tile comprising a 

4 second subset of the Wage pixels; 

5 the accumulator initializes a second accumulator color value for at least 

6 one image pixel in the second defined tile; 

7 the layer selector successively selects each of at least a subset of the layers 

8 in the second set of at least two layers, each selected layer having a 

9 layer pixel corresponding to the image pixel, the layer pixel having 
10 a color value; \ 

n the compositor, for each successively selected layer, composites the color 

12 value of the layer pixel with the second accumulator color value 

33 and stores the restdt in the accumulator! and 

14 the output device outputs the second accumulator color value. 

1 26. The system of claim 15, wherein each layer comprises a window, and 

2 wherein the image comprises a display for a windowing system. 
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1 27. The svstem of claim 15/wherein a first one of the layers in the set 

2 overlaps a second lone of the layers in the set, and wherein each layer comprises 

3 bounds defined by eidges, and wherein at least one edge of the first layer lies 

4 within the bounds of tRe second layer, and wherein the tile subdivider 

5 subdivides the second layer along a line corresponding to an extension of the at 

6 least one edge of the first layer that lies within the bounds of the second layer. 

^ij 3 ^ 28. The system of claim Vs, wherein: 

2 the layer selector successively selects each of at least a subset of the layers 

SI \ 

C? = 3 in the set of at least two layers, each selected layer having a layer 

4 pixel corresponding to me image pixel, the layer pixel having a 

\ 

f y 5 color value and an alpha Value; and 

»p 6 the compositor composites the color valine of the layer pixel with the 

7 accumulator color value, using the alpha value. 

1 29. A computer program product comprising a computer-usable medium 

2 having computer-readable code embodied therein for combining at least two 

3 overlapping layers to render an image, the image containing a plurality of image 

4 . pixels, each overlapping layer containing a plurality of layer pixels, each layer 

5 pixel corresponding to one of the image pixels, the computer program product 

6 comprising: \ 
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7 computer-rdadable program code devices configured to cause a computer 

8 to define a tile, the tile comprising a subset of the image pixels 

9 delimiteosaccording to an area of overlap among a set of at least 

10 two layers, so that a first portion of the image lies within the tile 

11 and a second pbrtion of the image lies outside the tile; and 

12 computer-readable prog^m code devices configured to cause a computer 

13 to process the first pWtion of the image distinctly from the second 

14 portion of the image by. for at least one image pixel in the defined 

15 tile: \ 

16 initializing an accxmiulatorVolor value; 

17 selecting one of the layers in the set of at least two layers, the 

18 selected layer having a layer pixel corresponding to the 

19 image pixel, the layer pixel having a color value; 

20 compositing the color value of the layer pixel with the accumulator 

21 color value; \ 

22 storing the result of the compositing in the accumulator; 

23 determiiung whether layer pixels f or\any remaining layers in the 

24 set of at least two layers should oe processed; 

25 responsive to the determination indicatiiW that layer pixels for any 

26 remaining layers should be processed, repeating the 
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27 initializing, selecting, compositing, storing, and determining 

28 steps; and 

29 outputting the accumxxlator color value. 

3 30. The computer pro-am product of claim 29, wherein each layer pixel 

2 has an opacity value, and wherem: 

3 the computer-readable program code devices configured to cause a com- 

4 puter to initialize further comprise computer-readable program 

5 code devices configured to cause a computer to initialize an 

6 accumulator opacity value; 

7 the computer-readable program code devices configured to cause a com- 

8 puter to composite further comprise computer-readable program 

9 code devices configured to cause a computer to composite the 

10 opacity value of the layer pixel with the accumulator opacity value; 

13 and \ 

32 the computer-readable program code devices configured to cause a com- 

33 puter to determine whether layer pixels for any remaining layers 

34 should be processed comprise computer-readable program code 

35 devices configured to cause a computet to determine whether the 
26 accumulator opacity value indicates full opacity. 
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1 31. The computer program product of claim 29, wherem the computer- 

2 readable program code devices configured to cause a computer to select one of 

3 the layers compose computer-readable program code devices configured to 

4 cause a computer to^select a topmost remaining layer in the set of at least two 

5 layers. 
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3 32. The computer urogram product of claim 29, wherein the computer- 

2 readable program code devices configured to cause a computer to output the 

3 accumulator color value comprise computer-readable program code devices 

4 configured to cause a compute!^ to output the accumulator value to a frame 

5 buffer. 

3 33. The computer program product of claiim 29, further comprising: 

2 computer-readable program ^ode devices configured to cause a computer 

3 to display the image. 
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34. The coniputer program product of claim 29, further comprising: 
computer-readable program code devices configured to cause a computer 
to repeat the initializing, selecting, compositing, storing, 
determining, and outputting for e^ch image pixel in the defined 
tile. 
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35. The computer program product of claim 29, wherein the computer- 
readable programcode devices are configured to cause a computer to perform 
the initializing, selecting, compositing, storing, and outputting for at least two 
image pixels concurrently. 

36. The computer pVogram product of claim 29, further comprising: 
computer-readable prc&gram code devices configured to cause a computer 

to, for a second image pixel in the defined tile and concurrently 

with the selecting, compositing, storing, and outputting for the first 

image pixel: \ 

initialize a second accumulator color value; 

select one of the layers in the set of at least two layers, the selected 

layer having a second layer pixel corresponding to the 

second image pixel, me second layer pixel having a color 

value; \ 
composite the color value of the second layer pixel with the second 

accumulator color value; \ 
store the result of the compositingun the second accumulator; 
determine whether layer pixels for any remaining layers in the set 

of at least two layers should bAprocessed; 

Case 6593 - 40- 

18602/01000/DOCS/1228811.3 



16 
17 
18 
19 



responsive to the determination indicating that layer pixels for any 
remaining layers should be processed, repeat the initializing, 
selecting, compositing, storing, and determining steps; and 

output the second accumulator color value. 
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1 37. The computer program product of claim 29, wherein at least one of 

2 the layers in the set of at least twcvdayers is non-rectangular. 
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38. The computer program product of claim 29, wherein at least one pixel 
of at least one of the layers in the set of at least two layers is transparent, and 
wherein the computer-readable programVode devices configured to cause a 
computer to composite the color value of tne layer pixel with the accumulator 



5 

ill 5 color value comprise computer-readable pro-am code devices configured to 
cause a computer to: 

responsive to the layer pixel being transparent, retain the accumulator 
color value; and 



responsive to the layer pixel not being transparent, composite the color 
value of the layer pixel with the accuniulator color value. 
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39. The computer program product of claim 29,Yurther comprising: 
computer-readable program code devices configured to cause a computer 
to define as a second tile an area of overlap between a set of at least 
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two layers, the second tile comprising a second subset of the image 
pixels; and 

computer-readable program code devices configured to cause a computer 
to repeat the initializing^ an accumulator color value, selecting one of the layers, 
compositing, storing, repeating, and outputting, for the second defined tile. 

40. The computer program product of claim 29, wherein each layer 
comprises a window, and wherein the image comprises a display for a win- 
dowing system. \ 

41. The computer program product of claim 29, wherein a first one of the 
layers in the set overlaps a second one oA the layers in the set, and wherein each 
layer comprises bounds defined by edges,\and wherein at least one edge of the 
first layer lies within the bounds of the second layer, and wherein the computer- 
readable program code devices configured t© cause a computer to define as a tile 
an area of overlap comprises: \ 

computer-readable program code devices configured to cause a computer 
to subdivide the second layer alona a line corresponding to an 
extension of the at least one edge of the first layer that lies within 
the bounds of the second layer. \ 
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42. The computersprogram product of claim 29, wherein: 
the computer-readaDie program code devices configured to cause a com- 
puter to select one of the layers comprise computer-readable 
program code devices configured to cause a computer to select one 
of the layers in the set of at least two layers, the selected layer 
having a layer pixel corretsponding to the image pixel, the layer 
pixel having a color value and an alpha value; and 
the computer-readable program cocre devices configured to cause a com- 
puter to composite the color value of the layer pixel with the 
accumulator color value are configured to cause a computer to use 
the alpha value to composite the color value. 



43. A system for combining at least two overlapping layers to render an 
image, the image containing a plurality of image pixels, each overlapping layer 
containing a plurality of layer pixels, each layer pixel dorresponding to one of the 
image pixels, the system comprising: 

tile subdividing means, for defining a tile, the tile Comprising a subset of 
the image pixels delimited according to an area of overlap among a 
set of at least two layers, so that a first portion of the image lies 
within the tile and a second portion of the imag^e lies outside the 
tile; 
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10 accumu^ting means for initializing an accumulator color value for at least 

11 oneimage pixel in the defined tile; 

12 layer selecting means, for successively selecting each of at least a subset of 

13 the layer^yin the set of at least two layers, each selected layer having 

14 a layer pixePcorresponding to the image pixel, the layer pixel 

15 having a color vldue; 

16 compositing means, coupled to the layer selecting means and to the 

17 accumulating means/ior, for each successively selected layer, 

18 compositing the color value of the layer pixel with the accumulator 

19 color value and storing the result in the accumulating means; and 

20 output means, coupled to the accumulating means, for outputting the 

21 accumulator color value; \ 

22 wherein in combining the overlapping layers, the accumulating means, 

23 the layer selecting means, and tke compositing means process the 

24 first portion of the image distinctW from the second portion of the 

25 image. \ 

1 44. The system of claim 43, wherein each laver pixel has an opacity value, 

2 and wherein: \ 

3 the accumulating means further initializes an accumulator opacity value; 
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the compositing means further composites the opacity value of the layer 

pWel with the accumulator opacity value and stores the result in 

the accumulating means; and 
the subset of overlapping layers selected by the layer selecting means is 

determined responsive to a comparison of the accumulator opacity 

value with a\full opacity value. 
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1 45. The system of claim 43, wherein the layer selecting means successively 

2 selects layers by selecting a topmost remaining layer in the set of at least two 

3 layers. 
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46. The system of claim 43, wherein the output means outputs the ac- 
cumulator value to a frame buffer. 

47. The system of claim 43, further comprising display means, coupled to 
the output means, for displaying the imag^ 



1 48. The system of claim 43, wherein each of the layer selecting means, 

2 compositing means, accumulating means, and ois^tput means operates on each 

3 image pixel in the defined tile. 
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49. The system of claim 43, wherein each of the layer selecting means, 
compositing rnfeans, accumulating means, and output means operates on at least 
two image pixelsVoncurrently. 

50. The systenvof claim 43, further comprising a second accumulating 
means, coupled to the compositing means, for initializing a second accumulator 
color value for a second imiage pixel in the defined tile, and wherein: 

the layer selecting means, concurrently with successively selecting each of 
at least a subset of the layers in the set of at least two layers having 
a layer pixel corresponding to the first image pixel, selects one of 
the layers in the set okat least two layers having a second layer 
pixel corresponding to the second image pixel, the second layer 
pixel having a color value^ 

the compositing means, concurrently with compositing the first color 
value of the layer pixel with the accumulator color value, 
composites the color value of the second layer pixel with the 
second accumulator color value ^md stores the result in the second 
accumulating means; and \ 

the output means outputs the second accunmlator color value. 

Case 6593 - 46 - 

18602/01000/DOCS/1228811.3 



51. The SYStem of claim 43, wherein at least one of the layers in the set of 
at least two layers\s non-rectangular. 

52. The systemNof claim 43, wherein at least one pixel of at least one of the 
layers in the set of at least two layers is transparent, and wherein the 
compositing means: \ 

responsive to the layer pbcel being transparent, retains the accumulator 

^ color value; and \ 
responsive to the layer pixel not being transparent, composites the color 
value of the layer pixel with the accumulator color value. 

53. The system of claim 43, wherein: 

the tile subdividing means defines\as a second tile a second area of 
overlap between a second set of at least two layers, the tile 
comprising a second subset onthe image pixels; 

the accumulating means initializes a second accumulator color value for 
at least one image pixel in the second defined tile; 

the layer selecting means successively selects each of at least a subset of 
the layers in the second set of at least two layers, each selected 
layer having a layer pixel corresponding to the image pixel, the 
layer pixel having a color value; \ 
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the corapositing means, for each successively selected layer, composites 
thet color value of the layer pixel with the second accumulator 
colorWalue and stores the result in the accumulator; and 

the output means outputs the second accumulator color value. 
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1 54. The system of claim 43, wherein each layer comprises a window, and 

2 wherein the image compriseVa display for a windowing system. 

1 55. The system of claim 43\ wherein a first one of the layers in the set 

2 overlaps a second one of the layersUn the set, and wherein each layer comprises 
bounds defined by edges, and wherein at least one edge of the first layer lies 

4 within the bounds of the second lay errand wherein the tile subdividing means 

5 comprises: 

means for subdividing the second^ayer along a line corresponding to an 

7 extension of the at least one edge of the first layer that lies within 

8 the bounds of the second layer 



56. The system of claim 43, wherein: 

the layer selecting means successively seleV:ts each of at least a subset of 

the layers in the set of at least two layers, each selected layer having 
a layer pixel corresponding to the image pixel, the layer pixel 
having a color value and an alpha valueV and 
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the compositing means composites the color value of the layer pixel with 
the accumulator color value, using the alpha value. 
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1 57. In an image containing a plurality of layers, wherein a first one of the 

2 layers overlaps a secona one of the layers, and wherein each layer comprises 

3 bounds defined by edges\ and wherein at least one edge of the first layer lies 

4 within the bounds of the second layer layers, a method of subdividing tiles. 
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comprising: 

subdividing the second ^ayer along a straight line corresponding to an 
extension of the ati least one edge of the first layer that lies within 
the bounds of the second layer, to obtain two tile subdivisions; and 

storirijg, in a tile list, a representation of at least a subset of the obtained tile 
subdivisions. 

58. The method of claim 57, further comprising: 
repeating the subdividing step wsing at least one of the obtained tile 
subdivisions. 



59. The method of claim 57, furthencomprising: 

joining at least two adjacent tile subdivisions in the tile list. 



60. The method of claim 57, further comprising: 
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responsive to at least two adjacent tile subdivisions including portions of 

4 \ 

the\same set of identical layers as one another, joining the at least 
two adjacent tile subdivisions in the tile list. 



1 61. In a device containing an image having a plurality of layers, wherein a 

2 first one of the layers overl^s a second one of the layers, and wherein each layer 

3 comprises bounds defined by edges, and wherein at least one edge of the first 

4 layer lies within the bounds of the second layer layers, a system for subdividing 

5 tiles, comprising: 

6 a tile subdivider, for subdividing the second layer along a straight line 

7 corresponding to an extension of the at least one edge of the first 

8 layer that lies within the bpunds of the second layer, to obtain two 

9 tile subdivisions; and 
h= 10 a tile list, coupled to the tile subdivider, for storing a representation of at 

11 least a subset of the obtained file subdivisions. 
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62. The system of claim 61, wherein: 
the tile subdivider repeats the subdividing using at least one of the 
obtained tile subdivisions. 



63. The system of claim 61, further comprising: 
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a tile joiner, coupled. to the tile list, for joining at least two adjacent tile 
subdivisions in the tile list. 

64. The system of claim 61, further comprising: 

a tile joiner, couple^ to the tile list, for, responsive to at least two adjacent 
tile subdivisions including portions of the same set of identical 
layers as one another, joining the at least two adjacent tile 
subdivisions in the tile list. 

65. A computer program product comprising a computer-usable medium 
having computer-readable code embodied therein for, in an image containing a 
plurality of layers, wherein a first one q£ the layers overlaps a second one of the 
layers, and wherein each layer comprises bounds defined by edges, and wherein 
at least one edge of the first layer lies wil^iin the bounds of the second layer 
layers, subdividing tiles, comprising: 

computer-readable program code d^ices configured to cause a computer 
to subdivide the second layer along a straight line corresponding to 
an extension of the at least one edge of the first layer that lies 
within the bounds of the second lajyer, to obtain two tile 
subdivisions; and 
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computer-readable program code devices configured to cause a computer 
tcystore, in a tile list, a representation of at least a subset of the 
obtained tile subdivisions. 

66. The computer f>rogram product of claim 65, further comprising: 
computer-readable program code devices configured to cause a computer 

to repeat the subdividing using at least one of the obtained tile 
subdivisions. 

67. The computer program pk)duct of claim 65, further comprising: 
computer-readable program code devices configured to cause a computer 

to join at least two adjacent tile subdivisions in the tile list. 

68. The computer program produjct of claim 65, further comprising: 
computer-readable program code devices configured to cause a computer 

to, responsive to at least two adjacent tile subdivisions including 
portions of the same set of identical layers as one another, join the 
at least two adjacent tile subdivisions in the tile list. 

69. In a device containing an image having a plurality of layers, wherein a 
first one of the layers overlaps a second one of the myers, and wherein each layer 
comprises bounds defined by edges, and wherein at iWst one edge of the first 
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4 layer lies wkhin the bounds of the second layer layers, a system for subdividing 

5 tiles, comprising: 

6 tile subdividing means, for subdividing the second layer along a straight 

7 line corresponding to an extension of the at least one edge of the 

8 first layer that lies within the bounds of the second layer, to obtain 

9 two tile subdivisions; and 

30 tile list storage means^coupled to the tile subdividing means, for storing a 

21 representation of^t least a subset of the obtained tile subdivisions. 

2 70. The system of claim 69\ wherein: 

2 the tile subdividing means repeats the subdividing using at least one of 

3 the obtained tile subdivisions. 

1 71. The system of claim 69, furtmer comprising: 

2 tile joining means, coupled to the\tile list storage means, for joining at least 

3 two adjacent tile subdivisior^ in the tile list. 

1 72. The system of claim 69, further comprising: 

2 tile joining means, coupled to the tile ikt storage means, for, responsive 

3 to at least two adjacent tile subdivisions including portions of the 

4 same set of identical layers as one another, joining the at least two 

5 adjacent tile subdivisions in the tile ikt. 
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